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No. entitled "METHOD AND APPARATUS FOR SYNCHRONIZING 

AN ANALOG VIDEO SIGNAL TO AN LCD MONITOR" by Neal filed Februrary 
8, 2002 which is incorporated by reference in its entirety. 

BACKGROUND OF THE INVENTION 

i. Field of the Invention 

The invention relates to liquid crystal displays (LCDs). More specifically, the 
invention describes a method and apparatus for automatically determining a 
horizontal resolution and associated pixel clock rate. 
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IL Description of the Related Art 

Digital display devices generally include a display screen including a number 
of horizontal lines. The number of horizontal and vertical lines defines the resolution 
of the corresponding digital display device. Resolutions of typical screens available in 
the market place include 640 x 480, 1024 x 768 etc. At least for the desk-top and lap- 
top applications, there is a demand for increasingly bigger size display screens. 
Accordingly, the number of horizontal display lines and the number of pixels within 
each horizontal line has also been generally increasing. 



i io In order to display a source image on a display screen, each source image is 

m 

transmitted as a sequence of frames each of which includes a number of horizontal 



J* scan lines. Typically, a time reference signal is provided in order to divide the analog 

ca- 
lif signal into horizontal scan lines and frames. In the VGA/SVGA environments, for 

m 

example, the reference signals include a VSYNC signal and an HSYNC signal where 

S3 

1 u 15 the VSYNC signal indicates the beginning of a frame and the HSYNC signal 

indicates the beginning of a next source scan line. Therefore, in order to display a 
source image, the source image is divided into a number of points and each point is 
displayed on a pixel in such a way that point can be represented as a pixel data 
element. Display signals for each pixel on the display may be generated using the 
20 corresponding display data element. 

However, in some cases, the source image may be received in the form of an 
analog signal. Thus, the analog data needs to be converted into pixel data for display 
on a digital display screen. In order to convert the source image received in analog 
signal form to pixel data suitable for display on a digital display device, each 
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horizontal scan line must be converted to a number of pixel data. For such a 
conversion, each horizontal scan line of analog data is sampled a predetermined 
number of times (HTOTAL) using a sampling clock signal (i.e., pixel clock). That is, 
the horizontal scan line is usually sampled during each cycle of the sampling clock. 
Accordingly, the sampling clock is designed to have a frequency such that the display 
portion of each horizontal scan line is sampled a desired number of times (H XOXAL ) that 
corresponds to the number of pixels on each horizontal display line of the display 
screen. 

In general, a digital display unit needs to sample a received analog display 
signal to recover the pixel data elements from which the display signal was generated. 
For accurate recovery, the number of samples taken in each horizontal line needs to 
equal H TOXAL . If the number of samples taken is not equal to H T0XAL , the sampling 
may be inaccurate and resulting in any number and type of display artifacts (such as 
moire patterns). 

Therefore what is desired is an efficient method and apparatus for determining 
a horizontal resolution of an analog video signal suitable for display on a fixed 
position pixel display such as an LCD. 
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Summary of the Invention 

According to the present invention, methods, apparatus, and systems are 
disclosed for determining a horizontal resolution of an analog video signal suitable 
for display on a fixed position pixel display such as an LCD. 

In one embodiment, a method of automatic generation of horizontal 
synchronization of an analog signal to a digital display is described. Accordingly, a 
number of features are found and for each of a range of test Htotal values, a pixel co- 
ordinate value for each of the found features is calculated. A pixel co-ordinate 
remainder value associated with each of the pixel co-ordinate values is determined 
and a maximum gap value of the pixel co-ordinate remainder values associated with 
a true horizontal resolution, is determined. 

In another embodiment, an apparatus for automatically providing a horizontal 
synchronization is provided. The apparatus includes means for finding a number of 
features and for each of a range of test Htotal values, means for calculating a pixel co- 
ordinate value for each of the found features. Means for determining a pixel co- 
ordinate remainder value associated with each of the pixel co-ordinate values and 
means for determining a maximum gap value of the pixel co-ordinate remainder 
values associated with a true horizontal resolution. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be better understood by reference to the following 
description taken in conjunction with the accompanying drawings. 

Fig. 1 shows an analog video signal synchronizer unit in accordance with an 
embodiment of the invention. 

Figs. 2A - 2B graphically illustrate finding a feature in accordance with an 
embodiment of the invention. 

Figs. 3 A - 3B graphically illustrate a particular implementation of a finding 
the feature shown in Figs. 2 A - 2B. 

Fig. 4A graphically illustrates alignment of found features for a correct H total in 
accordance with an embodiment of the invention. 

Fig. 4B illustrates a transition zone consistent with the correct H total of Fig. 4 A. 

Fig. 5A graphically illustrates alignment of found features for an incorrect 
H tota] in accordance with an embodiment of the invention. 

Fig. 5B illustrates a transition zone consistent with the incorrect H total of Fig. 

5A. 

Figs. 6 A - 6B graphically illustrate determining a flat region of a video signal 
in accordance with an embodiment of the invention. 

Fig. 7 describes a process for synchronizing an analog video signal to an LCD 
monitor in accordance with an embodiment of the invention. 

Fig. 8 illustrates a process for determining horizontal resolution in accordance 
with an embodiment of the invention. 

Fig. 9 illustrates a process for finding a feature in accordance with an 
embodiment of the invention. 
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Fig. 10 describes a process for selecting horizontal resolution H T0TAL in 
accordance with an embodiment of the invention. 

Fig. 1 1 shows a flowchart detailing a process for tracking features in 
accordance with an embodiment of the invention. 

Fig. 12 shows a flowchart detailing a process for measuring a transition zone 
in accordance with an embodiment of the invention. 

Fig. 13 shows a flowchart detailing a process for determining a phase in 
accordance with an embodiment of the invention. 

Fig. 14A illustrates an exemplary remainder space for a first Htotal in 
accordance with an embodiment of the invention. 

Fig. 14B illustrates an exemplary remainder space for a second Htotal in 
accordance with an embodiment of the invention. 

Fig. 15 shows a flowchart detailing a process for automatically providing a 
horizontal synchronization in accordance with an embodiment of the invention. 

Fig. 16 illustrates a computer system employed to implement the invention. 
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DETAILED DESCRIPTION OF SELECTED EMBODIMENTS 

Reference will now be made in detail to a particular embodiment of the 
invention an example of which is illustrated in the accompanying drawings. While 
the invention will be described in conjunction with the particular embodiment, it will 
be understood that it is not intended to limit the invention to the described 
embodiment. To the contrary, it is intended to cover alternatives, modifications, and 
equivalents as may be included within the spirit and scope of the invention as defined 
by the appended claims. 

In one embodiment, a method for determining a horizontal resolution (H TOXAL ) 
is described. Each of a succession of associated video frames are surveyed for a 
number of displayed features based upon a pseudo-random selection of regions into 
which the displayed video frame is divided. During successive associated video 
frames, a minimum number of features is determined based upon a pre-selected 
number of scans. Subsequent to the determination of the minimum number of 
features, a transition region for each of plurality of horizontal resolution values 
(Htotal) is determined. Based upon a minimum transition zone, an associated H XOTAL 
is provided. 

The invention will now be described in terms of an analog video signal 
synchronizer unit capable of providing a horizontal resolution (H TOXAL ) and a pixel 
clock and methods thereof capable of being incorporated in an integrated 
semiconductor device well known to those skilled in the art. It should be noted, 
however, that the described embodiments are for illustrative purposes only and should 
not be construed as limiting either the scope or intent of the invention. 
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Accordingly, Fig. 1 shows an analog video signal synchronizer unit 200 in 
accordance with an embodiment of the invention. In the described embodiment, the 
analog video signal synchronizer unit 200 is coupled to an exemplary digital display 
202 (which in this case is an LCD 202) capable of receiving and displaying an analog 
video signal 204 from analog video source (not shown). It should be noted that the 
analog video signal synchronizer unit 200 can be implemented in any number of 
ways, such as a integrated circuit, a pre-processor, or as programming code suitable 
for execution by a processor such as a central processing unit (CPU) and the like. In 
the embodiment described, the video signal synchronizer unit 200 is typically part of 
an input system, circuit, or software suitable for pre-processing video signals derived 
from the analog video source such as for example, an analog still camera, and the like 
that can also include a digital visual interface (DVI). 

In the described embodiment, the analog video signal synthesizer unit 200 
includes a horizontal resolution estimator 206 arranged to provide a horizontal 
resolution value (H X0XAL ) corresponding to the video signal 204 as well as a pixel 
clock phase based, in part, upon H TOTAL as well as the video signal 204. The 
synthesizer unit 200 includes a feature finder 208 arranged to detect a feature 210 
within an active display region 212 of the LCD 202. Once the feature finder 208 has 
detected, or found, the feature 210, the coordinates of the found feature 210 are stored 
in a found feature location array 214 coupled to the feature finder unit 208. Once all 
the coordinates of all the found features 210 are stored in the array 214, a transition 
zone detector 216 detects a number of transition zones described below that are 
subsequently stored in a transition zone array 218 coupled thereto. A narrowest 



GENSP006/CDT/MJF 



8 



PATENT APPLICATION 



transition zone detector 220 coupled to the transition zone array 218 detects a 
narrowest transition zone that corresponds to a correct horizontal resolution H T0TAL . 

Once H XOXAL has been determined by the horizontal resolution estimator 206, a 
pixel clock phase estimator 222 coupled thereto provides a best estimate of a pixel 
clock phase (0) based in part upon H T0TAL and the video signal 204. In the described 
embodiment, the pixel clock phase estimator 222 uses H XOTAL to provide a first 
estimate P 01 of the pixel clock phase P 0 which is used as a initial condition for 
scanning a flat region of the video signal 204 in order to confirm the validity (or not) 
of the first estimate P 01 as the best estimate of the pixel clock phase P 0 . In this way, 
the analog video signal synchronizer unit 200 is capable of providing both H TOXAL and 
the pixel clock phase P 0 most consistent with the analog video signal 204 thereby 
providing the best "fit" of the image associated with the analog video signal 204 to 
the LCD 202. In those cases where the first estimate P 01 is not the best fit, a second 
estimate P 02 is generated, and so on, until a best fit of the image is obtained. 

The following discussion describes operation of the analog video signal 
synchronizer unit 200 in accordance with a particular implementation of the 
invention. It should be noted, however, that the described operation is only one 
possible implementation and should therefore not be considered to be limiting either 
the scope or intent of the invention. 

In operation, the feature finder 208 begins a feature search by pseudo- 
randomly selecting a number of pixels included in a first video frame 302 that are 
displayed in the active area display 212 as shown in Fig. 2 A. For example, the 
feature finder 208 begins by pseudo-randomly selecting a number of pixels P a - P m 
included in the frame 302 each of which is associated with a region 304a - 304/w. It 
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should be noted that in the described embodiment, the regions 304a - 304m are 
formed of a group of associated horizontal pixels but can, of course, be any 
appropriately arranged group of pixels such as, for example, a rectangular range of 
pixels. 

5 In the described embodiment, the feature finder 208 then stores for each first 

pixel in each region (such as, for example, pixel P, of the region 304a) an associated 
first pixel video signal value P lval in, for example, a register (not shown) or other such 
data latch. Using the region 304a as an example, during a subsequent video frame 
'5* 306, the feature finder 208 selects a second pixel coordinate (x^) associated with a 

|B 10 second pixel P2 as shown in Fig. 2B by incrementing the x pixel coordinate only of 

.8 

the first pixel coordinate (x l9 y x ) and storing an associated second pixel video signal 

m 

+ value P 2val associated with the second pixel P2 At this point, the feature finder 208 

■'S3 

jy compares an absolute value of the first pixel video signal value P lval to an absolute 

iy 

Si value of the second pixel video signal value P 2val according to equation 1 : 

W 15 Edge = Abs{ P lval } - Abs{ P 2val } equation 1 . 

If a value of Edge is positive, then the second pixel P2 corresponds to what is 
referred to as a rising edge type pixel associated with a rising edge feature. 
Conversely, if the value of Edge is negative, then the second pixel P2 corresponds to a 
falling edge pixel corresponding to a falling edge feature. It should be noted that at 
20 this point, all coordinates corresponding to all rising edge features and falling edge 
features so found are stored, respectively, in a rising edge array 308 and a falling edge 
array 310 as part of the found feature array 214. In some embodiments, the total 
number of found features are tallied and compared to a minimum number of found 
features. In some embodiments, this minimum number can be as low as four or as 
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high as 10 depending on the situation at hand. This is done in order to optimize the 
ability to ascertain H T0TAL since too few found features can provide inconsistent 
results. 

A more detailed example of the procedure followed by the feature finder 208 
5 is further illustrated in Figs. 3A - 3B using the found feature 210 in the region 304a 
as an example. Accordingly, during a frame 400 the feature finder 208 randomly 
selects a first pixel 402 (which for this example, is located at coordinates (x l5 y^) 
included in the region 304a. At this point, a pixel value V n associated with the first 
pixel 402 is stored in a register 404 using what is referred to as a pixel grabber 406. It 

6 

§3 10 should be noted that the pixel grabber 406 operates by specifying a particular pixel 

m 
*** 

5 coordinate set (x b y } ) in, respectively, an x coordinate register 408 and a y coordinate 

u ! 

register 410 the pixel value of which is stored in the register 404. In the example 

Si 

£3 

itf shown in Fig. 3A, the pixel value of the first pixel 402 is substantially zero. 

M During a next scan (i.e., during a subsequent video frame) shown in Fig. 3B, 

15 the value of the x coordinate is incremented by a specified step value STEP whereas 
the y coordinate value remains constant. It should be noted that the specified step 
value STEP can be, for example, a single pixel step or for that matter, any appropriate 
multi-pixel step. In the case shown in Fig. 3B, a second pixel 412 is therefore 
associated with the next pixel location of (x j? y^ where Xj represents an x coordinate 
20 that is the step increment value STEP displaced from the initial x coordinate x x (i.e., Xj 
= Xj + STEP). At this point, the pixel value V 12 associated with the second pixel 412 
is stored in a register 414 and compared to the previous pixel value V n . Since the 
value V 12 is greater than the value V n , the second pixel 412 corresponds to a rising 
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edge feature corresponding to the feature 210. The region 304a is now marked as 
used since a feature (either falling or rising edge) has been located therein. 

Once a predetermined number of scans has been completed (each of which 
corresponds to a different video frame), a determination is made whether or not a 
sufficient number of features have been found. It should be noted that once a feature 
is found and the corresponding region is marked as used, then that particular region is 
no longer subject to the pixel by pixel evaluation. In one embodiment, a minimum 
number of found features can be as low as four whereas a desired number of found 
features can be as many as ten or more. In this way, the likelihood of providing an 
accurate and reliable estimate of the horizontal resolution H XOXAL is substantially 
enhanced. 

Although only the region 304a has been used in this example, it is well to note 
that the above describe procedure is performed substantially simultaneously on all the 
pseudo-randomly selected pixels P a through P m and their associated regions 304a 
through 304m. 

Once the appropriate number of found features have been identified and their 
respective locations stored, a number of what are referred to as transition zones are 
measured by the transition zone detector 216. Since all features were created using 
the same pixel clock, when an estimated horizontal resolution H TOXAL is correct, then 
all features are aligned in such as way that when a pixel clock phase P 0 is varied, the 
number of found features that appear to move together approaches the number of 
found features. For example, referring to Fig. 4A, when the pixel clock phase P 0 is 
"true" (i.e., aligned with the edges of each of the found features), a variation -AP 0 in 
pixel clock phase will result in the number of features sampled being zero whereas a 
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variation +AP 0 will result in the number of features sampled being substantially equal 
to the number of found features. This situation is graphically illustrated in Fig 4B 
showing a transition zone TZj corresponding to the situation illustrated in Fig 4A 
where substantially all the found figures are aligned to H X0TAL and therefore the 
transition zone TZ 2 (defined as the range of pixel clock phases for a pre-determined 
change in the number of found features) is a minimum. 

In the situation as shown in Fig. 5A where the horizontal resolution H TOTAL is 
incorrect, the found features do not all align and therefore any change in the number 
of found features that appear to move depends upon the pixel clock phase P 0 . This 
particular situation is illustrated in Fig. 5B showing a transition zone TZ 2 that is 
substantially larger that the transition zone TZ P In this way, the most accurate 
estimate of the horizontal resolution is obtained by varying the horizontal resolution 
over a selected range and for each H TOXAL generate a corresponding transition zone by 
varying the pixel clock phase P 0 over a pre-determined pixel clock phase range of 
values (which in this example is 2AP 0 ). Once a set of transition zones has been 
generated and stored in a transition zone array, the minimum transition zone is 
determined which in turn corresponds to the best guess estimate of the horizontal 
resolution H X0TAL . 

Therefore, with reference to Fig. 1, the transition zone detector 216 includes a 
horizontal resolution scanner unit 230 arranged to provides a scan of a range of 
horizontal resolution values coupled to a feature tracker unit 232 that maintains the 
location of the found features. The feature tracker unit 232 updates the feature 
locations array during the scan of the horizontal resolutions by the horizontal 
resolution scanner unit 230. For each horizontal resolution value provided by the 
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horizontal resolution scanner unit 230, a phase scanner unit 234 coupled to the feature 
tracker unit 232 varies the pixel clock phase P 0 over a pre-determined range of phase 
values generating in the process a number of associated transition zones that are 
stored in the transition zone array 218. The minimum transition zone detector unit 
5 220 coupled to the transition zone array 218, detects a minimum transition zone 

which is used to provide a horizontal resolution value H XOTAL consistent with the video 
signal 204. 

Still referring to Fig. 1, once the horizontal resolution H XOTAL value is 

■g generated, the horizontal estimator 206 provides the horizontal resolution value to the 

fit 

i% 10 LCD 202 as well as the pixel clock phase estimator 222. The pixel clock phase 

ffj 

^ estimator 222 estimates a pixel clock consistent with the video signal 204 with a flat 

m 

region detector unit 240 by detecting a flat region of the video signal 204 as 
lij illustrated in Fig. 6A showing a representative video signal 700 based upon rising and 

m 

*M falling edges stored in arrays 308 and 3 1 0, respectively. The flat region detector unit 

Q 

15 240 performs a sum of differences operation at a specified number of locations on the 
video signal 700. A flat region 702 is defined as that region of the video signal 700 
where the sum of differences for adjacent points is substantially zero, or in the 
alternative, below a pre-determined value as graphically illustrated in Fig. 6B. Once 
the flat region 702 has been determined, at best phase unit 242 using a binary search 
20 approach, affixes the best phase as being that phase substantially in the middle of the 
flat region 702. 

Figs. 7-13 describe a process 800 for synchronizing an analog video signal 
to an LCD monitor in accordance with an embodiment of the invention. As shown in 
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Fig. 7, the process 800 begins at 802 by determining a horizontal resolution and at 
804 by determining a phase based in part upon the determined horizontal resolution. 
Fig. 8 illustrates a process 900 for determining horizontal resolution in accordance 
with an embodiment of the invention. The process 900 begins at 902 by finding 
features and at 904 by selecting a range of horizontal resolutions. At 906, for each of 
the range of horizontal resolutions, a transition zone is measured for each found 
features each of which is stored at 908. At 910, a determination is made whether or 
not all of the range of horizontal resolutions have been completed. If it has been 
determined that not all of the range of horizontal resolutions have been used, control 
is passed back to 904, otherwise, a smallest transition zone is determined at 912 
which identifies a best horizontal resolution. 

Fig. 9 illustrates a process 1000 for finding a feature in accordance with an 
embodiment of the invention. The process 1000 begins at 1002 by setting step equal 
to zero and at 1004 by setting a region equal to zero. At 1006, a previous pixel value 
is set equal to zero while at 1008, a pixel value is grabbed from a location determined 
by region plus step and identified as a current pixel. At 1010, a difference between 
the current pixel and the previous pixel is calculated while at 1012, a determination is 
made if the calculated difference is great enough to indicate a feature. If it is 
determined that the calculated difference does indicate a feature, then the found 
features are stored and identified as a feature at 1014 while at 1016, the region is 
marked as a used region and the feature count is updated at 1018. At 1020, a 
determination is made whether or not the feature count is greater than or equal to an 
optimal feature count. If it is so determined that the feature count is greater than or 



GENSP006/CDT/MJF 



15 



PATENT APPLICATION 



equal to the optimal feature count, then the process 1000 stops, otherwise, a next 
region is selected at 1022. 

Returning back to 1012, if it had been determined that the calculated 
difference is not great enough to indicate a feature, then control is passed directly to 
1022 and at 1024, a determination is made whether or not the selected region is a last 
region. If the selected region is not a last region, then control is passed back to 1006, 
otherwise, a next frame is selected at 1026 and a next step is selected at 1028. At 
1030, a determination is made whether or not the selected step is a last step, which if 
it is not, then control is passed to 1004, otherwise, a determination is made at 1032 
whether or not the feature count is greater than or equal to a minimum feature count. 
If the feature count is not greater than or equal to the minimum feature count, then the 
process 1000 is aborted at 1034, otherwise, the process 1000 stops normally. 

Fig. 10 describes a process 1100 for selecting horizontal resolution H TOTAL in 
accordance with an embodiment of the invention. The process 1 100 begins at 1 102 
where the horizontal resolution is set to a default horizontal resolution (typically 
corresponding to standard resolutions such as 480 x 640, etc.) and the features are 
then tracked at 1 104. By tracking, it is meant that whenever the horizontal resolution 
is varied, the number of features will vary, or appear to move. In order to maintain 
the true number of found features independent of the variation of horizontal resolution 
(in order to ascertain the change in the number of found features due solely to the 
pixel clock phase P 0 ), the number of features are tracked as described below. 

Fig. 1 1 shows a flowchart detailing a process 1200 for tracking features in 
accordance with an embodiment of the invention. The process 1200 begins at 1202 
by setting a scan variable equal to zero and at 1204 by setting a feature count at zero 
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at 1206. Next, at 1208, a determination is made whether or not the feature is a found 
feature or not. If the feature is not a found feature, then a pixel from location 
corresponding to feature count plus the scan variable at 1210 while at 1212, a 
determination is made whether or not the feature is found. If the feature is determined 
to be found, then the feature is marked as found and a determination at 1216 is then 
made to determine whether or not all features have been found. If all features have 
been found, then the process 1200 stops, otherwise control is passed to 1218 where a 
next feature is selected. Returning to 1208, if the feature was a found feature, then 
control is passed to 1018. Returning to 1212, if the feature was a found feature, then 
control is passed to 1018. 

Returning to 1018, control is then passed to 1020 where a determination is 
made whether or not all features have been done. If all features have not been done, 
then control is passed back to 1208, otherwise, a next scan is done at 1022 while at 
1024, a determination is made whether or not all scans have been done. If all scans 
have been done, then control is passed to 1206, otherwise, a determination is made at 
1026 whether or not there are enough features. If there are not enough features, then 
the process 1200 aborts, otherwise the process 1200 stops normally. 

Fig. 12 shows a flowchart detailing a process 1300 for measuring a transition 
zone in accordance with an embodiment of the invention. The process 1300 begins at 
1302 by setting a phase equal to zero and at 1304 by setting a feature change 
(fchange) variable equal to zero. At 1306, a feature variable is set to zero, while at 
1308, a pixel is grabbed from the feature and a determination is made at 1310, 
whether or not the feature moved. If the feature did move, then at 1312, fchange is 
incremented and a determination is made at 13 14 if fchange is equal to one. If 
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fchange is equal to one, then the phase is stored as a transition start at 1315 and 
control is passed to 1322 where a next feature is selected whereas if not equal to one, 
then a determination is made at 1316 if fchange is equal to the number of features. If 
fchange is equal to the number of features, then the phase is stored as a transition end 
5 at 1 3 1 8 and a transition width is set equal to transition end minus transition start at 
1320, otherwise control is passed to 1322. Returning back to 1310, if the feature did 
not move, then control is passed directly to 1322. 

At 1324, a determination is made whether or not all features have been done 

|3 and if not, then control is passed directly to 1306, otherwise, a next phase is selected 

ft 

#1 10 at 1326 followed by a determination at 1328 whether all phases have been done. If all 

s 

IP phases have been done, then a smallest transition width is selected at 1330 which is 

in 

* associated with a best horizontal resolution, worst phase at 1332. 

?* 

|3 

|y Fig. 13 shows a flowchart detailing a process 1400 for determining a phase in 

w 

*M accordance with an embodiment of the invention. The process 1400 begins at 1402 

■m 

N 15 scanning around in order to determine a flat region at setting a best phase at the 
middle of the flat region at 1404. 

An approach to determining a horizontal resolution in accordance with another 
embodiment of the invention is discussed with reference to Figs. 14A and 14B and 
Fig. 15. In order to improve the speed and efficiency of synchronizing the analog 
20 signal to the digital display, especially with regards to the horizontal synchronization, 
a predictive approach to determining H total can be used. Such an approach relies upon 
the fact that the digital display is linear in nature and, therefore, scales linearly. More 
particularly, the linear nature of the digital display is embodied in Equation (2) that 
demonstrates the linear scaling of the digital display: 
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Cxi/Htotaii ~~ C X2 /H total2 (2) 



where C X1 is co-ordinate of a pixel of a feature at H totall ; 



5 



is co-ordinate of the pixel of the feature at H total2 . 



In order to predict a true H^, any two preliminary H total values (typically 
referred to as and H total2 ) are chosen. These preliminary H total values can be 
selected in any manner deemed appropriate for the situation at hand. Once the 

0 preliminary values are selected, a horizontal pixel co-ordinate for each found 

3 

.83 l o feature is measured for each preliminary H total values, typically resulting in an integral 

m 

8] pixel co-ordinate value plus a remainder value indicating that the associated 

m 

J* preliminary H total value is not the true H total . 



15 difference between a maximum and a minimum remainder value for a given feature) 
of the remainder values decreases until a minimum spread value is reached consistent 
with the true Htotal value. This property is analogous to the description related to 
Figs. 4 and 5 regarding ascertaining a minimum transition zone and the associated 
true H totaI since the true H total value will result in proper alignment of the pixel co- 

20 ordinate and the display screen co-ordinates (ignoring the effect of phase, for the 
moment). 

Fig. 14A illustrates an exemplary remainder space (RS) 1500 for a preliminary 
H to tai value in accordance with an embodiment of the invention. Accordingly, the RS 
1500 is most conveniently displayed as a circle equally divided into ten segments 




preliminary H total values converge on the true value, the spread (i.e., the 



One of the properties of the linear nature of the digital display is that as the 
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1502 - 1520 each of which corresponds to a range of remainder values. For this 
example, each segment represents a range of remainder values of 0.10. For example, 
the segment 1502 represents that portion of the RS 1500 that corresponds to a range 
of remainder values of approximately 0.0 to 0.1, whereas a segment 1504 corresponds 
5 to a range of remainder values of approximately 0. 1 to 0.2, and so on. It is important 
to note that since at this point in the analysis, the phase has not been determined, that 
the entire set of calculated remainder values will essentially be rotated by a phase 
angle 0. The phase angle represents the unknown difference between the true phase 

J i angle (to be determined) and the actual phase being used to calculate the positions of 

3 

S3 1 0 the pixels at this point in the analysis. 

fl 1 In order to predict the horizontal resolution, therefore, at, for example, the first 

in 

preliminary H totall , a pixel from each of the found features is selected. Once selected, 

O 

|j the range of predicted co-ordinates is calculated using Eq. (2) and plotted in the RS 

m 

.1 

M 1 500 as shown. This process is repeated for a range of preliminary H total values in 

- ^ 15 such a way that a particular remainder space is associated with a particular 

preliminary H total value as illustrated in Fig. 14B showing a remainder space 1550 
associated with the second preliminary value H total2 . After all the found figures 
have been evaluated, the associated remainder spaces are compared to one another in 
order to determine a largest gap value 8. It should be noted that the gap value B is 
20 directly related to the degree of randomness of the observed remainder values for the 
set of features tested at each preliminary H totaI . By selecting the largest gap value fi, 
the degree of randomness is minimized for that particular range of H total values since 
the spread of calculated remainders is commensurably reduced. In this way, the 
preliminary H total value having the smallest degree of remainder randomness (i.e., the 
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largest gap value B) is that particular one of the range of preliminary values that is 
closest to the true H total value. This is analogous to selecting a minimum transition 
zone described above. 

For example, assume that for a pixel A associated with a feature Y (and 
located at Cx = 500 for true H total = 1344), 



Measured Co-ordinate of pixel A 
H totall =1340 C A1 = 498.51 

HUb =!350 C A2 = 502.23 

Using this approach, each measured co-ordinate value has a remainder indicating that 
the associated H total is not the true H total . However, one important property of using 
linear scaling is demonstrated using the true H total (1344) and Equation (2) when a 
prediction for the position of the pixel A at the true H totaI 1344 is made: 
for true H total = 1344 

Predicted Co-ordinate (Tred. Co-ord^ - (True Co-ordinate) 

C x = {(498 x 1344)/ 1340}= 499.49 499.49 - 500 = -.51 

C 2 = {(502 x 1344)/ 1350}= 499.77 499.77 - 500 = -.23 

assuming = 1345 

Predicted Co-ordinate (Pred. Co-ord^ - True Co-ordinate 

C t = {(498 x 1345)/ 1340}= 499.86 499.86 - 500 = -.14 
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C 2 = {(502 x 1345)/ 1350}= 500.14 



500.14 -500 = +.14 



Therefore, as can be seen, the remainders of the predicted co-ordinates track 
together (i.e., both are negative with respect to the true co-ordinate) whereas when the 
H total is not correct (as in the case of H total = 1345), the remainders of the predicted co- 
ordinates do not track and are, therefore, more random in nature. Therefore, as the 
H total converges on the true H total , the observed randomness of the remainder space is 
reduced and the gap value B increases. 

Accordingly, Fig. 15 is a flowchart detailing a process 1600 for predicting a 
horizontal resolution in accordance with an embodiment of the invention. The 
process 1600 begins at 1602 by providing a first H total and determining if the first H total 
is a true H totaI at 1604. In one embodiment, the determining at 1604 is performed in 
much the same manner as in Fig. 4A and 4B with reference to finding a minimum 
transition zone. If it is determined that the first Htotal 1 is not the true H total , then a 
second Htotal2 is provided at 1608 and a determination is made at 1610 whether or 
not the second is the true H^. As with the first H^, the determining 1610 can 
be performed using the minimum transition zone approach described above with 
reference to Figs. 4A and 4B. If either the first H totall or the second is the true 
Htotal, then processing stops, otherwise, an counter j is initialized to zero ("0") at 
1612 and incremented at 1614 by one ("1"). Next, at 1616, a determination is made 
whether or not the counter j is equal to a maximum H total count J indicating that 
the end of a range of H total has been reached. If the end of the range of H total has not 
been reached (i.e., j does not equal J), then H total is set to H tota j where H tota j is one of 
the range of H^ at 1618. Thereafter, a feature count index i is initialized to zero 
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("0") at 1620 and the feature count index i is then incremented by one ("1") at 1622. 
Next, at 1624, a position of a selected coordinate of the feature i is calculated based 
upon the H totajl and at 1626, a remainder value of the calculated position of the feature 
i is calculated. At 1628, the remainder value is plotted on a remainder space 
associated with the H totaIj while at 1630, a determination is made whether or not the 
feature count index i is equal to the maximum feature count index I indicating that all 
the found features have been evaluated at the H totalj . If it has been determined that not 
all the features have been evaluated, then control is passed back to 1622 where the 
feature count index i is incremented by "1", otherwise, control is passed to 1632 
where the a remainder gap value is determined for the H tota j after which control is 
passed back to 1614 where there H total counter i is incremented by "1". 

Returning back to 1616, if it had been determined that the range of H total values 
have been evaluated, then a best H total value is set at 1634 based upon a largest 
remainder gap based upon the determined remainder gaps provided at 1632. Next at 
1636, a determination is made whether or not the best H tofaI value is the true H tota] 
value. If it is determined that the best H total value is the true H total value, then the 
process ends, otherwise, the second H total2 is replaced with the best H total value at 1638 
whereby the process 1600 is run again until the best value converges to the true 
Htotal value within either an acceptable time period or other appropriate limitation. 

It should be noted, that the initial H total values can be provided in any manner deemed 
appropriate. For example, the H^can be provided by a mode selector that relies 
upon measuring the number of active pixels in the active image and provides an 
initial set of H total values based upon a look up table (LUT) of standard horizontal 
resolutions. 
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Fig. 16 illustrates a computer system 1700 employed to implement the 
invention. Computer system 1700 is only an example of a graphics system in which 
the present invention can be implemented. Computer system 1700 includes central 
processing unit (CPU) 810, random access memory (RAM) 1720, read only memory 
(ROM) 1725, one or more peripherals 1730, graphics controller 1760, primary storage 
devices 1740 and 1750, and digital display unit 1770. As is well known in the art, 
ROM acts to transfer data and instructions uni-directionally to the CPUs 810, while 
RAM is used typically to transfer data and instructions in a bi-directional manner. 
CPUs 810 may generally include any number of processors. Both primary storage 
devices 1740 and 1750 may include any suitable computer-readable media. A 
secondary storage medium 880, which is typically a mass memory device, is also 
coupled bi-directionally to CPUs 1710 and provides additional data storage capacity. 
The mass memory device 880 is a computer-readable medium that may be used to 
store programs including computer code, data, and the like. Typically, mass memory 
device 880 is a storage medium such as a hard disk or a tape which generally slower 
than primary storage devices 1740, 1750. Mass memory storage device 880 may take 
the form of a magnetic or paper tape reader or some other well-known device. It will 
be appreciated that the information retained within the mass memory device 880, 
may, in appropriate cases, be incorporated in standard fashion as part of RAM 1720 
as virtual memory. 

CPUs 1710 are also coupled to one or more input/output devices 890 that may 
include, but are not limited to, devices such as video monitors, track balls, mice, 
keyboards, microphones, touch-sensitive displays, transducer card readers, magnetic 
or paper tape readers, tablets, styluses, voice or handwriting recognizers, or other 
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well-known input devices such as, of course, other computers. Finally, CPUs 1710 
optionally may be coupled to a computer or telecommunications network, e.g., an 
Internet network or an intranet network, using a network connection as shown 
generally at 895. With such a network connection, it is contemplated that the CPUs 
5 1710 might receive information from the network, or might output information to the 
network in the course of performing the above-described method steps. Such 
information, which is often represented as a sequence of instructions to be executed 
using CPUs 1710, may be received from and outputted to the network, for example, 
|! in the form of a computer data signal embodied in a carrier wave. The above- 

8 10 described devices and materials will be familiar to those of skill in the computer 

m 

!?* hardware and software arts. 

*|2 Graphics controller 1760 generates analog image data and a corresponding 

Si 

P reference signal, and provides both to digital display unit 1770. The analog image 

iU 
■ff i 

data can be generated, for example, based on pixel data received from CPU 1710 or 
ftl 15 from an external encode (not shown). In one embodiment, the analog image data is 
provided in RGB format and the reference signal includes the VSYNC and HSYNC 
signals well known in the art. However, it should be understood that the present 
invention can be implemented with analog image, data and/or reference signals in 
other formats. For example, analog image data can include video signal data also with 
20 a corresponding time reference signal. 

Although only a few embodiments of the present invention have been 
described, it should be understood that the present invention may be embodied in 
many other specific forms without departing from the spirit or the scope of the present 
invention. The present examples are to be considered as illustrative and not 
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restrictive, and the invention is not to be limited to the details given herein, but may 
be modified within the scope of the appended claims along with their full scope of 
equivalents. 

While this invention has been described in terms of a preferred embodiment, 
there are alterations, permutations, and equivalents that fall within the scope of this 
invention. It should also be noted that there are may alternative ways of 
implementing both the process and apparatus of the present invention. It is therefore 
intended that the invention be interpreted as including all such alterations, 
permutations, and equivalents as fall within the true spirit and scope of the present 
invention. 

What is claimed is: 
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